class Solution {//leetcode55——跳跃游戏
public:
    bool canJump(vector<int>& nums) {
        int left=0,right=0,maxpos=0,n=nums.size();
        while(left<=right){
            for(int i=left;i<=right;i++){
                maxpos=max(maxpos,i+nums[i]);
            }
            left=right+1;
            right=maxpos;
            if(maxpos>=n-1) return true;
        }
        return false;
    }
};